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SYSTEM AND METHOD FOR EFFICIENT SELECTION 
OF A PACKET DATA SERVICING NODE 

TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to the field of 
electronic systems and more particularly to an improved 
system and method for efficiently selecting a packet data 
servicing node . 
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BACKGROUND OF THE INVENTION 

Modern wireless communication systems are built on 
an architecture that transfers packets of data from a 
mobile unit to a base transceiver station (BTS) . In 
5 these architectures the BTS communicates with a packet 
control function of a base station controller 
(BSC/PCF/PCF) which further communicates with a packet 
data serving node (PDSN) . If the mobile device desires a 
data communication session, the PDSN serves as the 

10 termination point for the link layer of the data 
communication session. The PDSN acts as a gateway for 
the mobile unit to the public networks. 

The operations of this sort of network may become 
extremely complex as the mobile unit travels from a cell 

15 managed by one BTS into a cell managed by a different 
BTS. If an existing data session is in place, the 
network must maintain the continuity of the data session 
but service the data session through other resources that 
may or may not require other BTSs, BSC/PCF/PCFs or PDSNs . 

2 0 In prior systems, the movement of a mobile unit often 
required the network to establish a new end to end link 
for the data session in order to accommodate the moving 
mobile unit. The time required to format the new data 
link was inconvenient for the user of the mobile unit 

25 because no data could be transmitted while the new link 
was being formed. In addition, the overlap of resources 
while the old link is still established and the new link 
is being formed is an inefficient and expensive waste of 
network resources . 
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SUMMARY OF THE INVENTION 

Accordingly, a need has arisen for a system and 
method for processing data communication sessions within 
a mobile data network that conserves network resources 
5 and eliminates unnecessary transfers of data sessions 
within the network. 

In accordance with the teachings of the present 
invention, a system and method for selecting an 
appropriate packet data servicing node for a data session 
10 is provided which essentially eliminates or reduces 
problems associated with prior networks and methods of 
operation . 

In accordance with the teachings of the present 
invention, a data communications network is provided that 

15 comprises a packet data servicing node which manages a 
cluster session table. The cluster session table 

comprises a list of active data sessions that are 
serviced by a cluster comprising a plurality of packet 
data servicing nodes in communication with one another. 

20 The packet daba servicing node is operable to access the 
cluster session table and select one of the plurality of 
packet data servicing nodes to service a data request 
from a data session request to the packet data servicing 
node and to direct the network element requesting the 

25 data session to one of the plurality of packet data 
servicing nodes. 

An important technical advantage of the present 
invention inheres in the fact that a requested session 
can be directed to a packet data servicing node that is 

3 0 already servicing the session. A transfer of a data 
session between data servicing nodes is not necessary if 
the packet data servicing nodes are able to communicate 
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with one another and keep track of active sessions that 
are occurring within a cluster of packet data servicing 
nodes. This process eliminates unnecessary hand-off s of 
active data sessions between packet data servicing nodes. 
5 Another technical advantage of the present invention 

inheres in the fact that the maintenance of a cluster 
session table by each packet data servicing node within 
the cluster of packet data servicing nodes allows for 
load balancing and robust operation by the cluster of 

10 packet data servicing nodes. When a request for a data 
session is received by a member of the cluster, the 
packet data servicing node receiving such request can 
access the cluster session table and select a member of 
the cluster of packet data servicing nodes that is 

15 available to service the data session and has the most 
resources to bring to bear at that time. The use of this 
communication system and cluster session tables also 
provides that members of the cluster can be added or 
eliminated without affecting the overall operation of the 

2 0 network. In this manner, the servicing of data sessions 
occurs in both a scalable and robust fashion. 



ATTORNEY'S DOCKET 
062891.0541 



PATENT APPLICATION 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the advantages of 
the present invention may be acquired by referring to the 
accompanying figures in which like reference numbers 
5 indicate like features and wherein: 

FIGURE 1 is a block diagram to one embodiment of a 
data communications system constructed according to the 
teachings of the present invention; and 

FIGURE 2 is a flow diagram illustrating a method of 
10 managing data communications according to one embodiment 
of the present invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

FIGURE 1 illustrates a data communication system 10 
which enables a mobile unit indicated generally at 12 to 
access through a data communication session various data 
5 sources. Referring to FIGURE 1, the mobile unit 12 
accesses a public network 14 which is connected to 
various data services such as an Internet service 
provider 16, a corporate network 18, or a wireless access 
protocol server 20. The public network 14 may be a 

10 publicly available computer network such as the Internet. 
Modern standard architectures allow for the mobile unit 
12 to interface with the public network 14 by 
establishing a communication session through system 10 
with a link layer of such session being terminated in a 

15 PDSN 22, PDSN 24, PDSN 26, or PDSN 2 8 shown in FIGURE 1. 
According to the teachings of the present invention, 
PDSNs 22 through 2 8 are connected to one another through 
a private network 3 0 and communicate with one another to 
form a PDSN cluster indicated generally at 32 in FIGURE 

20 1 . 

The radio interface between the mobile unit and the 
remainder of system 10 is established with a base 
transceiver station such as BTS 34 or 36. Further, BTS 
units 24 and 3 6 communicate to the members of PDSN 

25 cluster 32 through base station controllers such as 
BSC/PCF/PCF 38, or 40 shown in FIGURE 1. Typically, each 
BSC/PCF/PCF will be configured with an address of a PDSN 
or with a list of addresses of PDSNs to contact for 
access to needed data networks. As shown in FIGURE 1, 

30 BSC/PCF/PCF 38 is configured with addresses 1, 2, and 3 
corresponding to PDSNs 22, 24, and 26, respectively. 
Similarly, BSC/PCF/PCF 40 is configured to contact PDSNs 
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28, 26, and 24 at addresses 4, 3, and 2, respectively. 
These configurations are shown solely for purposes of 
teaching the present invention. In actual networks, 
larger numbers of network elements would be involved and 
5 different addressing schemes, such as internet protocol 
(IP) addresses may be used. 

As will be discussed herein, the formation of PDSN 
cluster 32 is established through the communication of 
messages between the members of PDSN cluster 32 whenever 

10 a new data session is established by a member of the 
cluster. In this manner, each member of the PDSN cluster 
32 has a full and accurate record, stored in a cluster 
session table, of all data sessions that are occurring 
between mobile units and any member of the cluster. The 

15 fact that each member of the cluster has this information 
allows the operation of data system 10 to be much more 
efficient than conventional systems. As shown in FIGURE 
1, a mobile unit 12 during the pendency of a data 
communication session can travel between an area managed 

20 by BTS 34 to the area managed by BTS 36. In conventional 
systems, this would cause the BSC/PCF 40 to attempt to 
establish a new data session with a PDSN associated with 
BSC/PCF 40. For example, in some conventional 

architectures a BSC/PCF such as BSC/PCF 4 0 would have a 

25 table of PDSNs that it would try in a round robin 
fashion. According to other conventional architectures, 
a BSC/PCF such as BSC/PCF 40 would always try a single 
PDSN first and would direct the session to other PDSNs 
only if instructed by the initial master PDSN. Using 

3 0 either of these conventional systems a new data session 
must be established with the PDSN before the mobile unit 
12 can continue the data session which was already in 
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place when communication was established with the BTS 34. 
During this transient period of time, no data can be 
communicated to or from the mobile unit 12 which can be 
very inconvenient for the user of the mobile unit 12 and 
5 can result in lost data or interruption of services. 

In contrast, the system of the present invention 
provides that the data session established between mobile 
unit 12 and BTS 34 is known to all members of the PDSN 
cluster 32 because the data session is identified in each 

10 cluster session table maintained by the PDSNs within 
cluster 32. The members of the cluster can recognize the 
identification of the mobile unit 12 within a cluster 
session table stored by each of the members of cluster 32 
by the mobile unit identifier associated with the unit. 

15 Using the table, the new PDSN 40 can recognize the 
existing data session and direct BSC/PCF 4 0 to the PDSN 
which was already servicing the pre-existing data 
session, in this case, PDSN 38. In this manner, a new 
session need not be created and the new link layer 

2 0 parameters need not be negotiated and established. This 

process greatly reduces the latency inherent in the 
movement of a mobile unit from one cell to another within 
a data network. 

Referring again to FIGURE 1, it can be seen for 
25 example, BSC/PCF 38 is configured with the addresses 
associated with PDSN 22, PDSN 24, and PDSN 26 in that 
order. Similarly, BSC/PCF 4 0 is configured with the 
addresses for PDSN 28, PDSN 26, and PDSN 24 in that 
order. According to one embodiment of the present 

3 0 invention, the private network 30 utilizes Internet 

protocol addressing and therefore the addresses of the 
various members of PDSN cluster 32 would comprise IP 
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addresses. As will be shown herein, regardless of the 
information stored in the configuration tables of BSC/PCF 
38 or BSC/PCF 40, the operation of the PDSN cluster 32 
will direct the BSC/PCF to connect the data session to 
5 the appropriate member of cluster 32. In this manner, 
the operation of the cluster 32 does not depend upon 
reconfiguring or any particular initial configuration of 
the routing operation of a BSC/PCF such as BSC/PCF 38 or 
BSC/PCF 40. 

10 FIGURE 2 is a flow diagram which illustrates the 

operation of communication system 10 and the interaction 
of both the initial BSC/PCF and the new BSC/PCF as a 
mobile unit, such as mobile unit 12, moves within the 
various cells of operation of system 10. The method 

15 begins at step 50 where a mobile unit initiates a data 
session. This may comprise for example, mobile unit 12 
initiating contact with BTS 34 requesting a data session. 
BTS 34 would relay this request to BSC/PCF 38. The 
method then proceeds to step 52 where the initial BSC/PCF 

20 selects an initial PDSN from which to request services 
for the data session. Referring to FIGURE 1, BSC/PCF 38 
would request a data session from PDSN 22 because of the 
round robin approach associated with BSC/PCF 38 and its 
ordering of addresses for various PDSNs used by BSC/PCF 

25 38. BSC/PCF 38 would then send a session request message 
to PDSN 22 as reflected in step 54 in FIGURE 2 . The 
method then proceeds to step 5 6 where PDSN 2 2 would 
access the current cluster session table stored in 
storage associated with PDSN 22 . The cluster session 

3 0 table is a table which is kept by each member within 
cluster 32 and comprises session record for each existing 
data session. Each session record comprises a mobile 
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user ID and the IP address of the PDSN which is servicing 
that mobile unit. PDSN 22 would utilize the mobile unit 
identifier associated with mobile unit 12 received in the 
request message from BSC/PCF 38 to access the cluster 
5 session table. If the PDSN 22 finds an existing session 
in progress associated with that mobile unit, the method 
proceeds from step 56 to step 58 where a message is 
returned to the BSC/PCF 3 8 directing the BSC/PCF 38 to 
utilize an identified IP address associated with the PDSN 
10 that is already associated with a data session servicing 
that mobile unit identifier. The method then proceeds to 
branch point A which will be described more completely 
herein. 

If at step 56, the PDSN 22 found no session in 

15 progress associated with the mobile unit identifier 
associated with mobile unit 12, the method proceeds to 
step 58 where the initial PDSN selects a target PDSN 
using the cluster session table. The cluster session 
table also includes information associated with the 

20 session count for each PDSN within the cluster 32. In 
this manner, the initial PDSN contacted by a BSC/PCF 
requesting a new data session can access the session 
count associated with the members of cluster 32 and 
determine which member is servicing the least number of 

25 active data sessions. In this manner, the load 

associated with the data sessions can be balanced evenly 
over the members of the cluster 3 2 . The method then 
proceeds to step 60 where the PDSN initially contacted, 
in this case PDSN 22, returns a message to the BSC/PCF 38 

3 0 with the target PDSN IP address selected from the cluster 
session table. The method then proceeds to branch point 
A. 
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From branch point A accessed from either steps 58, 
60 or 70, the method proceeds to step 62 where the 
BSC/PCF 3 8 attempts to create a session with the returned 
IP address of the identified target PDSN. As discussed 
5 previously, this is either the PDSN with the lowest 
session count or the PDSN which is already servicing the 
data session and is entered in the cluster session table 
associated with the mobile unit ID associated with mobile 
unit 12. The method then proceeds to decision point 64 

10 where a determination is made as to whether or not the 
session was successfully connected with the target PDSN. 

If at step 64, the session was not successfully 
connected the method proceeds to step 66 where the 
BSC/PCF 3 8 will issue a new request message to the 

15 initial PDSN, in this case PDSN 22. The method then 
proceeds to step 68 where PDSN 22 retrieves a new target 
PDSN once again using the cluster session table. The 
initial PDSN contacted will store a flag within the 
cluster session table to indicate that the BSC/PCF has 

2 0 been directed to contact the first target PDSN. If the 
same BSC/PCF returns requesting a session using the same 
mobile unit identifier, the initial PDSN can conclude 
that the first target PDSN is not able to accept the 
session. This could occur because the first target PDSN 

2 5 is inoperative or is occupied with too many data 

sessions. In either case, the initial PDSN will direct 
the BSC/PCF to a new target PDSN. As such, the method 
proceeds to step 70 where the initial PDSN returns a 
message to the BSC/PCF 3 8 with a new identified PDSN IP 

3 0 address. The method then returns to branch point A where 

the method will proceed to step 62 and the BSC/PCF will 
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attempt to create the data session with the new IP 
address . 

If at step 64, the session was successful and the 
data session proceeds, the method proceeds to step 72 
5 where the data session is managed by the particular 
BSC/PCF and PDSN associated with the data session. The 
method then proceeds to step 74 where a broadcast IP 
message is placed in a queue by the PDSN which has 
initiated the data session. Each PDSN will create a 

10 broadcast IP message directed to all of the other members 
within the cluster 32 whenever a new data session is 
created. On a periodic basis, for example every six 
minutes, this queue will be emptied and a broadcast IP 
message containing the mobile unit identifiers and the IP 

15 addresses of the servicing PDSN will be broadcast to all 
members of the cluster 32. Upon receipt of such a 
message, each PDSN within the cluster 32 will use the 
contents of the message to update the cluster session 
table stored by each member. In addition, if the queue 

2 0 ever becomes full or reaches a predetermined threshold 

size the queue will automatically be emptied into a 
broadcast IP message even if this occurs before the 
predetermined timeout period has expired. In addition, 
the members of the PDSN cluster 32 may also periodically 
25 transmit a full copy of the cluster session table in a 
broadcast format. In this manner, periodically, each 
member of the cluster can resynchronize their local table 
in case they have missed any sessions or terminations of 
sessions. According to another embodiment of the present 

3 0 invention, whenever a PDSN is powered on or reboots its 

system, the PDSN will automatically request a full 
session table from the members of the cluster 32 . In 
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this manner, the PDSN through initialization can receive 
a full and accurate session table from all members of the 
cluster 32. 

Additionail messages can be sent between members of 
5 the cluster 32 which communicate to the other members of 
the cluster that a particular PDSN has been removed from 
the cluster. In this manner, the IP address of the PDSN 
can be transmitted to all members of the cluster 32 and 
the sessions associated with that IP address can be 

10 deleted from the cluster session tables kept by each 
member. Similarly, on a periodic basis, the members of 
the cluster can transmit "keep-alive" messages to one 
another to communicate the fact that they are still 
operating within the cluster. These keep-alive messages 

15 can be transmitted on a periodic basis so that a member 
of a cluster that does not receive a keep-alive message 
from another member may take measures appropriate to a 
situation where one of the members of the cluster has 
been brought offline for some reason. 

2 0 Returning again to FIGURE 2 , the method proceeds 

from step 74 to step 76 where a determination is made as 
to whether or not the mobile unit has moved from one 
portion of data communication system 10 to another. If 
the mobile unit has moved, for example if mobile unit 12 

2 5 moves from the area associated with BTS 34 to the area 

associated with BTS 36, a new BSC/PCF, namely BSC/PCF 40, 
will need to service the data communication session 
already in place between mobile unit 12 and BSC/PCF 38. 
As such, the method proceeds from step 76 to step 78 

3 0 where mobile unit 12 requests a new session through BTS 

36 to BSC/PCF 40. The method then proceeds to step 80 
where BSC/PCF 40 requests a session from a new PDSN 
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within PDSN cluster 32. Referring to FIGURE 1, the PDSN 
IP address table within BSC/PCF 40 indicates that BSC/PCF 
4 0 would request a session from PDSN 28. The method 
would then proceed to step 82 where the PDSN 28 will 
5 access the cluster session table stored by PDSN 28 to 
attempt to identify an existing data session associated 
with mobile unit 12. The method then proceeds to branch 
point B which reenters the method in FIGURE 2 prior to 
step 56. At step 56, PDSN 28 will determine whether or 

10 not a session is in progress by accessing the records 
stored within the local cluster session table stored by 
PDSN 28. In this case, because mobile unit 12 had an 
existing session in place, the method will branch to step 
58 where PDSN 28 will return a message with the IP 

15 address of the PDSN within cluster 32 which was already 
servicing mobile unit 12 before mobile unit 12 moved to 
the area managed by BTS 36. The method will then proceed 
to step 62 where BSC/PCF 40 will attempt to contact the 
identified target PDSN which was previously servicing the 

20 data session associated with mobile unit 12. 

In this manner, the complex and lengthy process of 
handing a data session off between PDSNs is eliminated 
whenever a mobile unit moves within areas of a data 
communication system that are managed by a single PDSN 

25 cluster 32. The latency associated with these processes 
is eliminated and the cluster of PDSNs is able to evenly 
distribute the data communication load amongst the 
members of the cluster. In addition to efficiently 
distributing load, the architecture of the present 

30 invention is also readily scalable and robust. If a new 
PDSN is added to the cluster 32, the members of the 
cluster may be notified by a broadcast message from the 
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new PDSN. The members will then each update their local 
tables to include the new PDSN and will assign the new 
PDSN session until the load is evenly distributed. This 
will occur without any reconfiguration of the BSC/PCF 
5 units requesting sessions but, rather, merely through the 
identification of the new PDSN in response messages to 
the BSC/PCFs. The same thing will occur if a PDSN goes 
offline for some reason. The actions of the cluster will 
evenly redirect sessions directed to the missing PDSN. 

10 Although the present invention has been described in 

detail, it should be understood that various changes, 
modifications, alterations, and substitutions may be made 
from the teachings described herein without departing 
from the spirit of the present invention which is solely 

15 defined by the appended claims. 



